//import java.util.Arrays;
//
//public class Test {
//    public static int[]transForm(int[]array){
//        for (int i = 0; i < array.length; i++) {
//            array[i]=array[i]*2;
//        }
//        return array;
//    }
//    public static void main(String[] args) {
//        //实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2
//        //并设置到对应的数组元素上. 例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}
//        int[]array={1,2,3};
//        System.out.println(Arrays.toString(array));
//        System.out.println(Arrays.toString(transForm(array)));
//    }
//}

//import java.util.Arrays;
//
//public class Test {
//    public static void beFore(int[]array){
//        int left=0;
//        int right= array.length-1;
//        while (left<right){
//            while (left<right && array[left]%2!=0){
//                left++;
//            }
//            while (left<right && array[right]%2==0){
//                right--;
//            }
//            swap(array,left,right);
//        }
//    }
//    public static void swap(int[]array,int i,int j){
//        int tmp=array[i];
//        array[i]=array[j];
//        array[j]=tmp;
//    }
//    public static void main(String[] args) {
//        //调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
//        //如数组：[1,2,3,4,5,6]
//        //调整后可能是：[1, 5, 3, 4, 2, 6]
//        int[]array={1,2,3,4,5,6,7,8,9};
//        beFore(array);
//        System.out.println(Arrays.toString(array));
//    }
//}


//public class Test {
//    public static int BinarySearch(int[]array,int k){
//        int left=0;
//        int right= array.length-1;
//
//        while (left<=right){
//            for (int i = 0; i < array.length; i++) {
//                int mid =(left+right)/2;
//                if(array[mid]==k){
//                    return mid;
//                }else if(array[mid]>k){
//                    right=mid-1;
//                }else{
//                    left=mid+1;
//                }
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        //给定一个有序整型数组, 实现二分查找
//        int[]array={1,2,3,5,7,9};
//        int k=7;
//        int result=BinarySearch(array,k);
//        System.out.println("找到了下标是: "+result);
//    }
//}

//import java.util.Arrays;
//
//public class Test {
//    public static void BubblingSorting(int[]array){
//        for (int i = 0; i < array.length-1; i++) {
//            boolean flg=false;
//            for (int j = 0; j < array.length-1-i; j++) {
//                if(array[j]>array[j+1]){
//                    int tmp=array[j];
//                    array[j]=array[j+1];
//                    array[j+1]=tmp;
//                    flg=true;
//                }
//            }
//            if(flg==false){
//                return;
//            }
//        }
//    }
//    public static void main(String[] args) {
//        //给定一个整型数组, 实现冒泡排序(升序排序)
//        int[]array={22,66,36,85,55};
//        System.out.println("排序前的数组:"+Arrays.toString(array));
//        BubblingSorting(array);
//        System.out.println("排序后的数组:"+Arrays.toString(array));
//    }
//}

//import java.util.Arrays;
//
//public class Test {
//    public static int[]fun(int[]array,int target){
//        int[]ret=new int[]{-1,-1};
//        for (int i = 0; i < array.length; i++) {
//            for (int j = i+1; j < array.length ; j++) {
//                if(array[i]+array[j]==target){
//                    ret[0]=i;
//                    ret[1]=j;
//                }
//            }
//        }
//        return ret;
//    }
//    public static void main(String[] args) {
//        //两数之和
//        int[]array={2,7,11,15};
//        int[]ret=fun(array,9);
//        System.out.println(Arrays.toString(ret));
//    }
//}

//import java.util.Arrays;

//public class Test {
//    public static int fun(int[]array){
//        int ret=0;
//        for (int i = 0; i < array.length; i++) {
//            ret^=array[i];
//        }
//        return ret;
//    }
//    public static void main(String[] args) {
//        //只出现一次的数字
//        int[]array={1,2,2,1,3};
//        fun(array);
//        System.out.println(fun(array));
//    }
//}

//import java.util.Arrays;
//
//public class Test {
//    public static int fun(int[]array){
//        Arrays.sort(array);
//        return array.length/2;
//    }
//    public static void main(String[] args) {
//        //多数元素
//        int[]array={1,2,2,2,1};
//        System.out.println(fun(array));
//    }
//}

//public class Test {
//    public static boolean fun(int[]array){
//        int count=0;
//        for (int i = 0; i < array.length; i++) {
//            if(array[i]%2!=0){
//                count++;
//                if(count==3){
//                    return true;
//                }
//            }else {
//                count=0;
//            }
//        }
//        return false;
//    }
//    public static void main(String[] args) {
//        //存在连续三个奇数的数组
//        int[]array={1,2,34,3,4,5,7,23,12};
//        System.out.println(fun(array));
//
//    }
//}
